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CLAIMS 



What is claimed is: 



A method of path, protection in a network of nodes interconnected bjf 
communications links, each link having a capacity for carrying lodcal channels 
between nodes, the method comprising: / 

establishing a plurality of working paths through the^fbdes, each 
working path comprising logical channels of a series of links; 




for each working path, precalculating an associated protection path 
comprising logical channels of a different series of lyflcs; 
10 assigning a priority to each working path and associated protection path; 

upon a failure event involving at least one of the links, switching the 
working paths that include the at least one failed link to their respective 
protection paths, with a higher priority prelection path preempting one or more 
lower priority paths that share at least one link if the link capacity of the at least 
1 5 one shared link is otherwise exceeded by addition of the preempting protection 

path. 



2. The method of Claim 1 whpfein the higher priority protection paths preempt 
lower priority protection/paths that share at least one link. 



3. The method of Claim 1 wherein the higher priority protection paths preempt 
20 lower priority yorking paths that share at least one link. 

/ 

4. The mett^5d of Claim 1 wherein precalculating an associated protection path 
assigning an associated protection path bandwidth as a percentage of a 
path bandwidth associated with the corresponding working path. 




-38- 



The method of Claim 1 wherein the network comprises at least two overlapt 
areas of nodes and wherein establishing includes establishing a\\^rkiligpath 
which traverses one or more areas of nodes and prgcatetilatmg includes 
precalculating an associated protectioj>p#fh for each area through which the 
working path traverses; apd-tfpon a failure event involving the working path, 
switching a pojtktffof the working path to the associated protection path for one 
of the^cfeas that includes the failure event. 



v 



A method of failure notification in a communications network, the method 
^comprising: 

providing a communications network having at least tw,o overlapping 
areas ^Cnodes interconnected by communications links; 

upfcw a failure event involving one of the communications links, 
broadcasting Er&ilure message identifying the failed link^the broadcast being 



confined within 



which includes the failed li 



The method of Claim 6 wherein broadcasting includes detecting the link failure 
at one or botrKof the nodes connected to the failed link, identifying nodes 
connected tq toe\ pne or both detecting node s that belong to the same areas as the 
failed link aiid>feenqing the failure message only to such identified nodes* 



The method of Claim 7 wherein broadcasting further includes: 

alseach node that receives the broadcast failure message, identifying 
nodes connected thereto which belong to the same areas^as the failed link and 
sending the failurfcunessage only to such identified nodes.. 
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The method of Claim 8 wherein the broadcast failure message includes a failure 
counter associated with the failed link, and wherein the method further includes: 

at each node that detects the link failure, updating the failure counter for 
the failed link and inserting the updated failure counter value into the^broadcast 
failure message; / 

at each node that receives the broadcast failure messageycomparing a 
stored failure counter value for the failed link with the updated failure counter 
value in the received broadcast failure message and, if th^updated failure 
counter value is less than or equal to the stored failure/counter value, discarding 
the broadcast failure message; otherwise, replacing/the stored failure counter 
value with the updated failure counter value and/sending the broadcast failure 
message to identified nodes. / 

The method of Claim 9 further comprising synchronizing the failure message 
with a routing protocol message byfncluding the updated failure counter in the 
routing protocol message. / 

The method of Claim lOTurther comprising at each node that receives the 
routing protocol message, comparing a stored failure counter value for the failed 
link with the undated failure counter value in the received routing protocol 
message to determine whether the routing protocol message is synchronized 
with the broadcast failure message and discarding the routing protocol message 
if not/synchronized. 
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12. The method of Claim 6 wherein broadcasting includes: 

\ at one or more of the nodes, sending to a connected node a LAPD 

\ protocol unnumbered information frame containing the failure message and 
resending the failure message in another unnumbered information frame after a 
5 time interval unless an unnumbered acknowledgment frame containing the 

failure message is received from the connected node. 

13. The metkod of Claim 6 wherein broadcasting includes: 

at ©ne or more if the nodes, sending to a connected node a LAPD 
protocol unnumbered information frame containing the failure message and 
1 0 periodically resendj^ng the failure message until an unnumbered 

acknowledgment frame containing the failure message is received from the 
connected notie.jl 

14. The method of Claim 6 wherein each node includes plural line cards, each line 
card terminating a linmo another node, and wherein broadcasting includes: 

15 detecting the linlKfailure at one of the line cards connected to the failed 

link; sending a failure message to the other line cards on a message bus within 
the node of the detecting line\ard; at each of the other line cards, sending the 
failure message to the associate\connected node. 



nJy^y 1 5X The method of Claim 14 wherein sending at the detecting line card includes 

Vrj 20 Vnulticasting the failure message and periodically resending the failure message 

an acknowledgment message is received from each of the other line cards. 

^ A™ 

16. The metft^d of Claim 14 wherein the message bus carries high and low priority 
messages ancKwherein sending at the detecting line card includes sending the 
failure message aUiigh priority. 




-41- 



The method o^f Claim 6 further comprising: 

establishing a working path which traverses one or more areas of nodes, 
the working patkcompriaing a series of links; 

for eacn ar©athj?6ugh which the working path traverses, precalculating an 
associated protWionjpath comprising a different series of links; and 

if the workin&path includes the failed link, switching the working path 
to the associated protection path for one of the areas that includes the failed link. 

In a network of nodes interconnected by . communications links, apparatus i 
node comprising: 

a message bus; and 

plural line cards connected to the message bus, each li^card including a 
message bus interface circuit for sending and receiving m^sages on the bus, the 
messages comprising high and low priority messag^Jiaving a message length 
that is bounded such that latency on the message^nis is bounded. 



The apparatus of Claim 18 wherein th^message bus comprises a pair of 
redundant buses and the node inches an arbitration circuit for arbitrating access 
by the line cards to the redund^rit buses in a round-robin fashion. 



The apparatus of C\oiy/l8 wherein each line card includes an interface port for 

/ 

terminating a communications link to another node, the port having means for 
detecting a fajKire event involving the associated link, and wherein in response 
to such faifure detection, a detecting line card sends a failure message at high 
priori^ on the message bus to other line cards. 
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In a network of nodes interconnected by communications links, a method of 
protection path switching comprising: / / 

establishing a plurality of working paths, each working path including a 
working path connection between ports of a switch fabric in each noae of a 
series of interconnected nodes; / 
at each node: / 

maintaining a protection path activation list far each 
communications link in the network, each list comprising an ordered 
listing of path entries, each path entry associatedAvith a particular 
working path for that communications link and including at least one 
path activation command for effecting activation of a protection path 
connection between ports of the switch fabric; 

upon a failure of one of the communications links, sequentially 
implementing the at least one path /ctivation command for each of the 
path entries of the particular protection path activation list associated 
with the failed link. / 

The method of Claim 21 further/comprising at each node: 

maintaining a forking path deactivation list for each 
communications lirafK in the network, each list comprising an ordered 
listing of path enmes, each path entry associated with a particular 
working path for that communications link and including at least one 
path deactivation command for effecting deactivation of one of the 
working path connections between ports of the switch fabric; 

/upon the failure of one of the communications links, sequentially 
implementing the at least one path deactivation command for each of the 
p/th entries of the particular working path deactivation list associated 
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with the failed link prior to implementing the at least one path activation 
command of the corresponding protection path activation list. / 

The method of Claim 21 further comprising at each node: 

specifying a path data rate and the particular input and output ports for 
the protection path connection in each path entry of the path projection lists; 

monitoring available capacity of each switch fabric output port; 

maintaining a drop list for each switch fabric outpur port, each drop list 
comprising an ordered listing of path entries, each path entry including at least 
one path deactivation command for effecting deactivation of a path connection 
using that switch fabric output port; / 

wherein sequentially implementing the at l/ast one path activation 
command includes comparing the path data rateywith the monitored available 
capacity for the corresponding switch fabric output port; if the protection path 
data rate is greater than the available port capacity, sequentially implementing 
the at least one path deactivation commanfl for path entries of the drop list until 
either the drop list terminates or the available port capacity exceeds the path data 
rate. / 

In a network of nodes interconnected by communications links and having a 
plurality of working paths, each working path including a working path 
connection between ports pf a switch fabric in each node of a series of 
interconnected nodes, apparatus in a node for protection path switching, the 
apparatus comprising/ 
a memory; / 

a protection path activation list stored in the memory for each 
communications link in the network, each list comprising an ordered listing of 
path entries/ saeh path entry associated with a particular working path for that 
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communications link and including at least one path activation command/for 
effecting activation of a protection path connection between ports of thfe switch 
fabric; / 

a path protection accelerator for retrieving the protection /ath activation 
list from the memory and sequentially implementing, upon a failure of one of 
the communications links, the at least one path activation command for each of 
the pathehtries of the particular protection path activation list associated with 
the failed link. / 

The apparatus of Claim 24 further comprising: 

a working path deactivation list stored in the memory for each 
communications link in the network^ch list comprising an ordered listing of 
path entries, each path entry associated with a particular working path for that 
communications link and inclining at least one path deactivation command for 
effecting deactivation of on^of the working path connections between ports of 
the switch fabric; / 

wherein the path protection accelerator is operable to retrieve the working path 
deactivation list from the memory upon the failure of one of the communications 
links, and sequentially implement the at least one path deactivation command 
for each of the path entries of the particular working path deactivation list 
associated/with the failed link prior to implementing the at least one path 
activatkm command of the corresponding protection path activation list. 



